ADDA: Alternating-Directional Doubling Algorithm for M-Matrix Algebraic Riccati Equations

نویسندگان

  • Wei-Guo Wang
  • Wei-Chao Wang
  • Ren-Cang Li
  • Wei-guo Wang
  • Wei-chao Wang
چکیده

A new doubling algorithm – Alternating-Directional Doubling Algorithm (ADDA) – is developed for computing the unique minimal nonnegative solution of an M -Matrix Algebraic Riccati Equation (MARE). It is argued by both theoretical analysis and numerical experiments that ADDA is always faster than two existing doubling algorithms – SDA of Guo, Lin, and Xu (Numer. Math., 103 (2006), pp. 393–412) and SDA-ss of Bini, Meini, and Poloni (Numer. Math., 116 (2010), pp. 553–578) for the same purpose. Also demonstrated is that all three methods are capable of delivering minimal nonnegative solutions with entrywise relative accuracies as warranted by the defining coefficient matrices of an MARE. 2000 Mathematics Subject Classification. 15A24, 65F30, 65H10.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Alternating-directional Doubling Algorithm for M-Matrix Algebraic Riccati Equations

A new doubling algorithm—the alternating-directional doubling algorithm (ADDA)— is developed for computing the unique minimal nonnegative solution of an M -matrix algebraic Riccati equation (MARE). It is argued by both theoretical analysis and numerical experiments that ADDA is always faster than two existing doubling algorithms: SDA of Guo, Lin, and Xu (Numer. Math., 103 (2006), pp. 393–412) a...

متن کامل

A Convergence Result for Matrix Riccati Differential Equations Associated with M-matrices

The initial value problem for a matrix Riccati differential equation associated with an M -matrix is known to have a global solution X(t) on [0,∞) when X(0) takes values from a suitable set of nonnegative matrices. It is also known, except for the critical case, that as t goes to infinity X(t) converges to the minimal nonnegative solution of the corresponding algebraic Riccati equation. In this...

متن کامل

On the Doubling Algorithm for a (Shifted) Nonsymmetric Algebraic Riccati Equation

Nonsymmetric algebraic Riccati equations for which the four coefficient matrices form an irreducible M -matrix M are considered. The emphasis is on the case where M is an irreducible singular M -matrix, which arises in the study of Markov models. The doubling algorithm is considered for finding the minimal nonnegative solution, the one of practical interest. The algorithm has been recently stud...

متن کامل

A Structured Doubling Algorithm for Discrete-time Algebraic Riccati Equations with Singular Control Weighting Matrices

In this paper we propose a structured doubling algorithm for solving discrete-time algebraic Riccati equations without the invertibility of control weighting matrices. In addition, we prove that the convergence of the SDA algorithm is linear with ratio less than 1 2 when all unimodular eigenvalues of the closed-loop matrix are semisimple. Numerical examples are shown to illustrate the feasibili...

متن کامل

Performance enhancement of doubling algorithms for a class of complex nonsymmetric algebraic Riccati equations

A new class of complex nonsymmetric algebraic Riccati equations has been studied by Liu & Xue (2012, SIAM J. Matrix Anal. Appl., 33, 569–596), which is related to the M-matrix algebraic Riccati equations. Doubling algorithms, with properly chosen parameters, are used there for equations in this new class. It is pointed out that the number of iterations for the doubling algorithms may be relativ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011